|
1.
扩展到整数类型范围的模的模乘算法
邵荣
计算机应用
2012, 32 (09):
2470-2471.
DOI: 10.3724/SP.J.1087.2012.02470
针对模乘运算的模超过一半整数位会发生算术溢出,不使用高精度运算就无法处理的问题,提出一种利用同余关系缩小乘积的模乘算法。通过将整数分解成两位数,按照两位数乘法的原理,将高位部分乘积用同余关系缩小,避免了乘法运算过程的算术溢出。结果表明,该方法可以将64位整数为基础的模乘运算的模扩大到62位。
参考文献 |
相关文章 |
多维度评价
|
|